bool isPrimes(int num);

int countPrimes(int n) {
    int t=0;
    for(int i = 2; i < n; ++i) {
        if(isPrimes(i)) {
            t++;
        }
    }
    return t;
}

bool isPrimes(int num)
{
    if(num == 2 || num == 3) {
        return true;
    }
    int d = (int)sqrt(num);
    for(int i = 2; i <= d; ++i) {
        if(!(num % i)) {
            return false;
        }
    }
    return true;
}